Distance de Manhattan

Distance de Manhattan (chemins rouge, jaune et bleu) contre distance euclidienne en vert.

La distance de Manhattan[1],[2], appelée aussi taxi-distance[3], est la distance entre deux points parcourue par un taxi lorsqu'il se déplace dans une ville où les rues sont agencées selon un réseau ou quadrillage, à l'image de Manhattan. Cette distance fut définie par Hermann Minkowski. Un taxi-chemin[3] est le trajet fait par un taxi lorsqu'il se déplace d'un nœud du réseau à un autre en utilisant les déplacements horizontaux et verticaux du réseau.

  1. (en) Paul E. Black, « Manhattan distance », Dictionary of Algorithms and Data Structures, NIST.
  2. « Distance de Manhattan », sur Google Livres.
  3. a et b « Taxi-chemin et taxi-distance » [PDF], sur ULB.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search